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Abstract. In this paper we study the L p — L r boundedness of the 
extension operators associated with paraboloids in vector spaces over 
finite fields. In higher even dimensions, we estimate the number of ad- 
ditive quadruples in the subset E of the paraboloids, that is the number 
of quadruples (x,y, z,w) £ E 4 with x + y = z + to. As a result, in 
higher even dimensions, we improve upon the standard Tomas-Stein ex- 
ponents (See (1.1) below) which Mockenhaupt and Tao ([9]) obtained 
for the boundedness of extension operators for paraboloids by estimat- 
ing the decay of the Fourier transform of measures on paraboloids. In 
particular, Theorem 1 below gives the sharp L p — L 4 bound up to end- 
points in higher even dimensions. Moreover, using the Theorem 1 and 
the Tomas-Stein argument, we also study the L 2 — L r estimates. In the 
case when —1 is not a square number in the underlying finite field, we 
also study the L p — L r bound in higher odd dimensions. The discrete 
Fourier analytic machinery and Gauss sum estimates make an important 
role in the proof. 
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1. Introduction 

Let S be a hypersurface in W 1 and da a surface measure on S. In Euclidean 
space, the classical extension problems ask one to find the set of exponents p 
and r such that the estimate 

\\(fd*) y \\ L r {Md) <C\\f\\ LP{S4a) for all f&U>{S,da) 

holds, where the constant C > depends only on the exponents p and r, 
and {fda) v denotes the inverse Fourier transform of the measure fda. The 
extension problems have received much attention in the last few decades, 
because they are related to many interesting problems in harmonic analysis 
such as kakeya problems. For a survey of the development of ideas and some 
recent results on the extension problem, see [13]. See also [3], [16], [11], [1], 
[10], [2], [12], and [15], and the references therein on recent progress related to 
this problem. In recent years, the extension problems in the finite field setting 
have been studied, because the finite field case serves as a good model for the 
Euclidean case. See, for example, [9], [6], and [7]. Mockenhaupt and Tao 
([9]) first posed the extension problems in the finite field setting for various 
algebraic varieties S and they obtained reasonably good results from extension 
problems for paraboloids in d-dimcnsional vector spaces over finite fields. In 
two dimensions, the extension problems for the parabola were completely 
solved by them. Moreover, they obtained the standard Tomas-Stein exponents 
for the L p — U boundedness of extension operators related to paraboloids 
in higher d-dimensional vector spaces over finite fields. In particular, they 
improved on the standard Tomas-Stein exponents for the paraboloids in three 
dimensional vector spaces over finite fields in the case when —1 is not a square 
number in the underlying finite fields. The aforementioned authors used the 
combinatorial methods to prove the incidence theorems between lines and 
points in two dimensial vector spaces over finite fields. As a result, they 
could improve upon the standard Tomas-Stein exponents for paraboloids in 
three dimensions. Here and throughout this paper, the standard Tomas-Stein 
exponents are defined as the exponents p > 1 and r > 1 such that 

(in r> 2 A±l and r > 

- d-i and - (p-i)(d-i)' 

where d denotes the dimension of the vector space over the finite field. How- 
ever, if —1 is a square number or the dimension d is greater than three, the 
combinatorial methods may not be useful tool to prove the incidence theorems. 
The purpose of this paper is to significantly improve the Tomas-Stein expo- 
nents for the boundedness of extension operators associated with paraboloids 
in higher even dimensional vector spaces over finite fields. Moreover, our re- 
sults in even dimensions hold without the assumption that — 1 is not a square 
number in the underlying finite field. In higher odd dimensions, we also inves- 
tigate the cases when the standard Tomas-Stein exponents can be improved. 
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In order to state our results in detail, let us review some notation and 
Fourier analytic machinery in the finite field setting. We denote by ¥ q a 
finite field with q elements whose characteristic is greater than two. Let F^ 
be a (i-dimensional vector space over the finite field F q . Let (¥g,dx) denote 
a d-dimensional vector space, which we endow with the normalized counting 
measure dx, and (F^, dm) denotes the dual space, which we endow with the 
counting measure dm. For any complex-valued function / on (F^, dx), d > 1, 
we define the Fourier transform of / by the formula 

f(m) = q- d X(~X ■ m)f(x) 

where \ denotes a non-trivial additive character of F g , and x ■ m is the usual 
dot product of x and m. Similarly, we define the inverse Fourier transform of 
the measure fda by the relation 

(/da) v (m) = ^|>(x.m)/(:c) 

where \S\ denotes the number of elements in an algebraic variety S in (F^, dx), 
and da denotes the normalized surface measure on S. In other words, a(x) — 

d 

jgjS(x). Here and throughout the paper, we identify sets with their charac- 
teristic functions. For example, we write E(x) for xe{x). For 1 < p, r < oo, 
we also define 

\\n r L r iKdm) - E i/tor 

and 

n/iiW)-^Ei/(-)i p - 

Similarly, denote by the maximum value of /. 

2. The extension problem and statement of results 

Let S be an algebraic variety in (F^, dx) and da the surface measure on S. 
For 1 < p, r < oo, we define R*(p — > r) by the smallest constant such that the 
extension estimate 

(2.1) \\{fdaY\\ L r (n4m) < R*(p - r)\\f\\ LP{s ,da) 

holds for all functions / on S. By duality, R*(p — > r) is also given by the 
smallest constant such that the restriction estimate 

\\9\\ L p'(S,da) < R *(P -» r )\\9\\ L r'(Vd,dm) 
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holds for all functions g on (¥ d ,dm). In the finite field setting, the extension 
problem for S asks us to determine the set of exponents p and r such that 
R*(p — ► r) < C Pi r, where the constant C Pir is independent of q , the size 
of the underlying finite field F q . Using Holder's inequality and the nesting 
properties of L p -norms, we see that 

(2.2) R*( Pl ^r) <i?*(p2->r) for Pl > p 2 
and 

(2.3) R*(p^r 1 )<R*(p^r 2 ) for n > r 2 

which will allow us to reduce the analysis below to certain endpoint estimates. 
We define the paraboloid S in (F^, dx) by the set 

(2.4) S = {(x,x d ) e¥ d q :xe ¥ d T 1 ,x d = x-xe FJ. 
Our results shall be stated in the following subsections. 



2.1. L p - L 4 estimate. 

Theorem 1. Let S be the paraboloid in ¥ q l defined as in (2.4)- If d > 4 is 
even, then we have 

4d 

R*(p^4)<l for all p> 



3d -2 



Remark 1. Recall that X < Y means that there exists C > 0, independent of 
q such that X < CY, and X i5 Y, with the controlling parameter g, means 
that for every e > there exists C e > such that X < C £ q £ Y. 

In higher even dimensions, we claim that Theorem 1 improves the stan- 
dard Tomas-Stein exponents which Mockenhaupt and Tao obtained in [9] . To 
see this, note that the standard Tomas-Stein exponents in (1.1) imply that 
i?*(|^5| — > 4) < 1. Since * s ^ ess than the claim immediately fol- 

lows from the inequality in (2.2). Moreover, Theorem 1 is sharp except for 
the endpoint in the sense that for every e > 0,i?*(g|^2 ~ e ^ 4) < 1 fails 
to be true. In fact, the sharpness of Theorem 1 follows from the following 
necessary conditions for R*(p — > r) < 1 in even dimensions d > 4: 

^ 2d , p(d + 2) 

In order to prove the necessary conditions, first observe that 
Y, \(fdar(m)f = ^- H/ll | 2(Sidff) . 
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Using this and Cauchy-Schwartz inequality, we see that if r > 2 then 



^11/11 W)< ( E kww) V" 



It therefore follows that 

||5"^ll/ll^ ( s, dff ) < ll(/^) V |l^(^, dm) - 

Choosing / such that ||/||L 2 (s,d<7) = 1 an d using the fact that \S\ = q d ~ x , we 
see that we must have 

-d( r -2) 

q r ?<i, 

from which the first estimate in (2.5) follows. On the other hand, if the 
paraboloid S contains a subspace if of dimension n (\H\ = q n ), then we can 
test (2.1) with / equal to the characteristic function on the set if. As a result, 
we must have that 

(2.6) IHUSr^ZQHUSr 1 )*. 
Since | if | = q n and |5| = the inequality in (2.6) implies that 

p(d — n) 



(2.7) r > 



(p-l)(d-n-l)" 



However, if —1 eF, is a square number, say i 2 = — 1 for some i e F„ then 
the paraboloid S contains the subspace if C of dimension which is 
given by 

|(si,isi, . . . , s k ,is k , . . . ,Sd-2,isd-2,0, 0) : s k G F 9 , k = 1, 2, . . . , — ^— } ■ 

Since if| = q^ , replacing n in (2.7) by we obtain the second estimate 
in (2.5). 

Remark 2. In the case when d — 3 and —1 is not a square number, Mocken- 
haupt and Tao ([9]) obtained an improvement of the "p" index of the Tomas- 
Stein exponent R*(2 — > 4) by showing that ii*(§ — ► 4) < 1. However, if -1 
is allowed to be a square number , one can not expect the improvement of 
the "p" index of the Tomas-Stein exponent R*(p — > 4) in the case when the 
dimension d > 3 is odd. This follows from the fact that if —1 is a square num- 
ber and d is odd then the paraboloid S always contains the subspace ff 6 
of dimension defined by 

if = |(si,isi, . . . ,Sk,isk, ■ ■ ■ ,Sd=i ,isd=i ,0) : s k G F 9 , k = 1, 2, . . . , — y-| • 
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Note that \H\ = q ^ . Thus substituting n in (2.7) for ^p, a necessary 
condition for R* (p — > r) < 1 takes the form 

P(d+l) 



r > 



(p-l)(d-l)' 



Note that if r = 4 then this necessary condition exactly matches the Tomas- 
Stcin exponent in (1.1) (See Figure 1). 



(d-l)/(2d+2) 
1/4 







Necessary conditions^ 






, (p-l)W-l) 




X r - p(d+l) 


Tomas-Stein exponents 




(d-l)/2d 1/2 1 



1/p 



Figure 1. In odd dimensions d > 3, the necessary condi- 
tions for R*(p — > r) bound and the Tomas-Stein exponents. 



2.2. L 2 - i r estimate. 

Theorem 2. Let S 1 6e the paraboloid in defined as in (2.4)- If d > 4 is 
ezien, i/ien we ftawe 

2d 2 

i?*(2^r)£l /oraZ/ r> 



d? - 2d + 2 



Note that the standard Tomas-Stein exponents in (1.1) yields that R*(2 — > 
^j^y) < 1. In higher even dimensions, we therefore see that Theorem 2 gives an 
improvement of the "r" index of the standard Tomas-Stein exponent R*(2 — > 
^frr), which is true from (2.3), because the exponent ^ * s ^ ess than 
^ (See Figure 2). 

Remark 3. Interpolating the results of Theorem 1 and Theorem 2 and the 
trivial bound R*(l — > oo) < 1 together with the fact in (2.2), our results can 
be described as in Figure 2. 
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(d 2 -d+2)/2d 2 1/2 



Figure 2. In even dimensions d > 4, exponents for R*(p 
r) bound. 



2.3. L p — L r estimates in odd dimensions. As mentioned in Remark 2, in 
general it is impossible to improve the "p" index of the Tomas-Stein exponent 
R*{p — > 4) in odd dimensions. However, if we assume that —1 is not a square 
number in the underlying finite field ¥ q , then the improvement of the "p" 
index of the Tomas-Stein exponent R* (p — ► 4) can be obtained in odd dimen- 
sions. For example, Mockenhaupt and Tao ([9]) obtained the improvement in 
three dimensions (see Remark 2 ). We shall extend their work to higher odd 
dimensions d > 7 in the specific case. 

Theorem 3. Let S be the paraboloid in ¥ q defined as before. Suppose that 
d > 7 is odd and q — p l for some odd prime p = 3 (modA). If l(d — 1) is not 
a multiple of four then we have 

Ad 

(2.8) fl*(p-4)<l for all P>^^ 
and 

2d 2 

(2.9) R*(2 -> r) < 1 for all r > 



d 2 - 2d + 2 ' 



Remark 4. Observe that the assumptions in Theorem 3 imply that if I is an 
odd number, q = p l for some odd prime p = 3 (modA), and d = Ak + 3 for 
some k G N then the conclusions in Theorem 3 hold. However, since any odd 
power of the prime p = 3 (modA) is = 3 (modA), we need the condition that 
q = 3 (modA) which means —1 is not a square number in ¥ g . In conclusion, 
we can say that if — 1 is not a square number in ¥ q and d = Ak + 3 for some 
k e N, then the conclusions in Theorem 3 hold. 



2.4. Outline of this paper. In section 3, we shall introduce simple facts 
related to Gauss sums which will be used to prove our main results. The 
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proofs of Theorem 1 and Theorem 2 will be given in section 4 and section 5 
respectively. In the last section, we shall prove Theorem 3. 

3. The classical exponential sums 

In this section, we shall collect the well-known facts which follow from 
estimates of Gauss sums. Let \ be a non-trivial additive character of F 9 and 
r/ a multiplicative character of ¥ q of order two, that is, n(ab) = rj{a)rj{b) and 
r] 2 (a) = 1 for all a, b € F* but Tf^l. For each seF„ the Gauss sum G a (r], x) 
is defined by 

G a (v,x) = 7 ?( s )x( as )- 

s€F* 

The magnitude of the Gauss sum is given by the relation 



\Ga(V,X)\ 



if b / 
if o = 0. 



Remark 5. Here, and throughout this paper, we denote by \ an d V the canon- 
ical additive character and the quadratic character of ¥ q respectively. 

The following theorem tells us the explicit value of the Gauss sum Gi(ij, \). 
For the nice proof, see [8]. 

Theorem 4. Let ¥ q be a finite field with q = p l , where p is an odd prime and 
I G N. Then we have 

_ f (-1)'~V if P=l (mod4) 
I (-1) i qz if p — 3 (modi). 

In particular, we have 
(3.1) Y X(as 2 ) = T}(a)G 1 (r], x) for any a ^ 0, 

s£¥ q 

because rj is the multiplicative character of F* of order two. For the nice proof 
for this equality and the magnitude of Gauss sums, see [8] or [5]. As the direct 
application of the equality in (3.1), we have the following estimate. 

Lemma 5. For (3 G F^ and t 7= 0, we have 

X(ta ■a + p.a)= X n k (t) (Gifa, *))* , 

where, here and throughout the paper, \\(3\\2 = (3 ■ (3- 
Proof. It follows that 

k 

X(ta ■ a + • or) = JJ ^ x(ta 2 + (3 3 a 3 ). 

aSFJ J = l aj e¥ q 
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Completing the square in ctj- variables, changing of variables, a 3 ■ + ^ — > ctj, 
and using the inequality in (3.1), the proof immediately follows. 

□ 

We shall introduce the explicit formula of (c?ct) v , the inverse Fourier trans- 
form of the surface measure related to the paraboloid. 

Lemma 6. Let S C F^ be the paraboloid and da the surface measure on S. 
For each m = (m, md) € IF^ 1 x ¥ q , we have 

f <l- {d - 1) x(^)v d - 1 M {G 1 (r l ,x)) d - 1 if m d ^Q 
{da) v (m) = l o if m d = 0,m^0 

{ 1 if m=(0,...,0). 

Proof. For each m = (m, mj) e F^ , we have 

(da) v (m) = ^L^ x ( m -x) 

= gr-( d_1 ) \^ ^ • x + m • a;) . 

If m = (0, . . . , 0), then it is obvious that (d<r) v (m) = 1. If = 0,m/0, the 
orthogonality relation of the nontrivial character yields that (cfcr) v (m) = 0. 
On the other hand, if irid i= 0, the proof follows from Lemma 5. □ 

4. Proof of the W ~ L 4 estimate (Theorem 1) 

Let S C F^ be the paraboloid defined as in (2.4). Using (2.2) and the usual 
dyadic pigeonholing argument (see [4]), it is enough to show that 

(4.1) \\(Eda) v \\ LHFdq!dm) <\\E\\ LP0{S4a) , for all E C S, 

where po = jjz^- Expanding both sizes in (4.1), we see that 

\E\\n 



\E\\Lvo(S,d<j) 



and 



\S\ 



d 



\\(Eday\\ LH¥ , dm) = ^-(A 4 (E)y 



\S\ 

where A 4 (_E) = 1 • Since \S\ = <y d_1 , it therefore suffices to show 



x,y,z,w£E 
:x+y=z+w 

that 



(4.2) A 4 (E) < \E\™q 3d - 4 q—^ for all E C S. 

We shall need the following estimate. 
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Lemma 7. Let S be the paraboloid in (¥^,dx) defined as before. In addition, 
we assume that the dimension of¥^,d > 4, is even. If E is any subset of S 
then we have 

A 4 (E) < min{|£| 3 , q- x \E\ 3 + q^ \E\% + \E\ 2 }. 

For a moment, we assume Lemma 7 which will be proved in the following 
subsection. We return to the proof of Theorem 1 . Note that Lemma 7 implies 
that if d > 4 is even and E is any subset of the paraboloid S, then 

f <rW if <f¥ < \E\<q d - 1 
A 4 (£)<< q^\E\i if q^<\E\<q^ 
{ \E\ 3 if 1<\E\< 

Using these upper bounds of A 4 (E) depending on the size of the subset of 
S, the inequality in (4.2) follows by the direct calculation. Thus the proof of 
Theorem 1 is complete. 

4.1. Proof of Lemma 7. To prove Lemma 7, we first note that A 4 (E) < \E\ 3 
for all E C S, because if we fix x, y, z <E E then there is at most one w with 
x + y = z + w. It therefore suffices to show that 

(4.3) Ai(E) < q^lEl 3 + q ± i i \E\i + q^\E\ 2 , for all E C S. 
Since the set E is a subset of the paraboloid S, we have 

A 4 (E)= E ^ E L 

x,y,z,w£E x,y,z£E 
:x+y=z+w :x+y — z£S 

For each x,y,z E E, write x + y — z = (x + y - z, x d + y d - z d ). Then we see 
that x + y — z E S ^=^> x-y — y ■ z — x-z + z-z = 0, because x, y, z are 
elements of the paraboloid S. It therefore follows that 

A 4 (E) < E S a (x-y — y-z — x-z + z-z) 

x,y,z_£E_ 

where E = {x E F^ _1 : (x,x ■ x) = x E E}, and S (t) = 1 if t = and 
otherwise. It follows that 

A 4 (E) < E 9 _1 E x(s{x-y-y_ ■ S.-X- z + z- z}) 

x,y,z_GE_ s£F q 
= q- 1 \E\ 3 + R(E) 

where R(E) = <7 _1 X ( s (x ' V — V ' z — x- z + z- z)) . In order to 

x.y,z£E_ s^O 

prove the inequality in (4.3), it therefore suffices to show that 

(4.4) \R(E)\ 2 <q^\E\ 5 + q d - 2 \m\ 
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because \E\ = \E\. Let us estimate R(E_) 2 . The Cauchy-Schwartz inequality 
applied to the sum in the variable x yields 



\R(E)\ 2 <q- 2 \E\T, 

xeE 



Y x{s{x-y-y-z-x-z + z-z)) 

y,zeE,sjtQ 



Applying the Cauchy-Schwartz inequality to the sum in the variable z and 
then dominating the sum over z £ E by the sum over z £ F^ _1 , we have 



\R{m\ 2 <i- 2 m 2 Y. E 

z.£Rze_¥ d q - 
=q~ 2 \E\ 2 J2 M & 



Y x{ s (x-y-y-z-x-z + z-z)) 



xeE 



where M(x) = 

z& d q 



X ( S (2L ■ y — y ■ z — x ■ z + z ■ z)) . To prove 

yeE.s^O ~ ~ 

the inequality in (4.4), it is enough to show that 

(4.5) M(x) < \E\ 2 + q d \E\ for all x£E. 

Let us estimate the value M(x) which is written by 

E x ( s (s • y- y- z- x- z + z- z))x (s'(x -y_-y_- z- x- z + z- z)) 
= E x{(s-s')z-z + {s(-y-x) + s\y[ + x))-z)x{(sy-s'y^)-x) 

z£F*-\ 

y,i/_£E, 

Sjs'^O'.s—s' 

+ E x((s - s')z- z + (s(-y- x) + s\]/_ + x)) ■ z)x((sy- s'j/) ■ x) 
y,y£E, 

=/ + II. 

Since s = s' ^ in the term /, we have 

1= E E x(s(-y + t/_) -z)x{s{y-^) -x) 

y,i/_£E, zer*- 1 

=q d ~ 1 l = 4 d ~ 1 {Q- 1)1^1 ^<l d \El 
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where the second line follows from the orthogonality relations for the non- 
trivial character \ related to the variable z £ F^. To complete the proof, it 
remains to show that 

(4.6) n<q^\E\ 2 . 
Setting a = s, b = — , we see that 

11= x(a{l-b)z-z + a(-y-x + b(y^ + x))-z)x(a{y-by^)-x). 

a#0,6#0,l 

Control the sum over z £ F^ _1 by using Lemma 5 and then the term II is 
given by (Gi(i],x)) d ~ 1 times 

{-V - x) + b{y' + x)\\ 2 



S T)(l - b)rj(a)x 



a=£0, 6^0,1 



-4(1-6) 



+ {y- b v') ■ % 



where we also used the fact that rf^ 1 = rj , because d is even and 77 is a 
multiplicative character of order two. Since the sum over the variable a £ F* 
is the Gauss sum, we conclude that 

II<q^ 1 qi(q-2)\E\ 2 <q^\E\ 2 . 
Thus the inequality in (4.6) holds and the proof of Lemma 7 is complete. 

5. Proof of the L 2 - U estimate (Theorem 2) 

In order to prove Theorem 2, we shall use Theorem 1 together with inter- 
polation theorems and some specific properties of the Fourier transform of the 
paraboloid which were investigated by Mockenhaupt and Tao ([9]). See also 
[4]. By (2.3), it suffices to show that 

( 2d 2 \ 

R* ( 2 — > — ) £ 1 whenever d > 4 is even. 

V d 2 - 2d + 2) ~ 

We shall use the Tomas-Stein argument. Let R* : L p (S 7 d<r) — > L r (Wq,dm) 
be the extension map / — > {fda) v , and R : U (F^, dm) — > L p (S, da) be its 
dual, the restriction map g — > g\s- Note that R* Rg — (gda) v = g * (da) v for 
all function g on F^. By the Tomas-Stein argument, it therefore suffices to 
show that 

\\g*(day\\ LP0(Kdm) < \\g\\ LP > 0(Kdm) 

where Po = d , 2 f d+2 and p' = d , 2 f d - 2 - Note that 

\\g * So\\ L Po(F^,dm) = \\g\\Lro(F*,dm) 

— \\9\\ L p'o(vd dm ) 
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where the last line follows from the facts that dm is the counting measure and 
po > p' . Thus it is enough to show that 

(5-1) \\g * K\\ LP0{pdqidm) < \\g\\ LP > 0(¥dq dmy 

where K is the Bochner-Riesz kernel given by K = (da) v — So- Recall that 
K(m) = if m = (0, . . . , 0), and K{m) = (da) v (m) otherwise. We now claim 
that the following two estimates hold: 

(5-2) \\g * K\\ L 2 (¥dq4m) < q\\g\\ L 2 (rdq , dm) 

and 

(5-3) \\g * K\\ LHKdm) < q^ 1 \\g\\ L ^ n dm) - 

The inequality in (5.2) follows from elementary properties of Fourier trans- 
form. In fact, we have 

\\g * K\\ L 2( ¥ d dm) = WgKW^ffd^ 

< \\K\\L°°(¥ d q Ax)\\g\\L 2 (¥^,dm)- 

However, K{x) = da(x) — So(x) = qS(x) — 1 < q. Therefore the inequality in 
(5.2) holds. For a moment, we assume the inequality in (5.3) which will be 
proved in the following subsection. Note that the operator g — > g * K is self- 
adjoint, because K is essentially the inverse Fourier transform of real-valued 
function da. Thus the inequality in (5.3) implies that 

(5.4) \\g*K\\ 4d < c^Hall „ s . 

Interpolating (5.3) and (5.4) (with 9 = \ in the Riesz-Thorin theorem), we 
also see that 

(5.5) \9*K\ 4 d <q^\\g\\ id 

Once again interpolate (5.2) and (5.5) ( with 9 = d in the Riesz-Thorin theo- 
rem), and then we obtain the inequality in (5.1). Thus the proof is complete. 

5.1. Proof of the estimate in (5.3). For d > 4 even, we must show that 

\\g * K\\ LHKdm) < q^ h\\ L ^ (Kdm) 

where g is the arbitrary function on F^ and K = (da) v — So- Let m = 
(mi, . . . , m d _i,m d ) G F^. For each aeF, and the function g on F^, we define 
the function g a as the restriction of g to the hyperplane {to G F^ : m d = a}. 
Then it is enough to show that for each a G ¥ g , the estimate 

(5.6) \\g a * K\\ LH¥dAm) < q = ^ =1 \\g a \\ L ^_ 2 ^ dm) 
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holds, because the estimate (5.6) yields the following estimates: 

||5*-K'|| I ,4( F d )dm ) < E \\9a* K\\ L i {¥ d 4m) 



-d 2 +3d-2 

£ q 4d 



E \\9*\ 



aew„ 



L~3d~=2~ (Yd dm) 



-d z + 3d-2 d+2 

< q 4d q 4d 



E \\9a\. 



I 3d-2 
4d 



-d+4 

= <7^ r ~ IMI ^ 



Without loss of generality, we may assume that a = 0, because of translation 
invariance. Thus it suffices to show that 



(5.7) 



II TV- 1 1 -rf 2 +3d-2 

ll5o*-K|| i 4 (F d idm) <g ia ||g || « 



i3d-2 (Fd dm) 



d-1 



By Lemma 6 and the definition of K, note that 

K(m,m d ) = q-^x (z^) V^M (Gifa,*)) 

when m d ^ and AT(m, 0) = 0. Using this and the definition of the function 
g , the left-hand side of (5.7) is given by 



(5.8 



E E 



E sdnL, o)} 



m'e¥„ 



\ m — m \\2 



where we used the facts that |Gi(r/,x)| = q 2 and \r/\ — 1 and then changing 
of variables, — m d — > m d . Letting u = ^= and s = we see that 

||m — m'H? 1 
Arrid 4s 
Thus the term (5.8) becomes 



u-u + u-m^+sm^- mf_. 



E E 



x(^-w-u) E 9 , (ZTL,0)x((w,s) • (m_,m_- m_)) 

WeF?" 1 



4\ 4 



-d + l 



9 2 ll(Gda-) v || i 4 (F d jdm ), 



1 E l(G^) V fe^) 

^(«, s )gf^ 

where the function G on the paraboloid S is defined by 
G(x,x- x) = \S\g(x,Q) = q^g&O). 
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Using Theorem 1, this can be bounded by 

-d+l -d 2 +3d-2 

where the equality follows from the observation that 

3d-2 



\G\\ _Ad— 

L3d-2 (S,d<7) 



\ 1 1 x£S 



= q « \q d ^9(m,0)\ 3d ' 

(d+2)(d-l) 

Thus the estimate in (5.7) holds and so the proof is complete. 

6. Proof of the LP - LP estimates in odd dimensions (Theorem 3) 

Let us prove the first part (2.8) of Theorem 3. Using the arguments for the 
proof of Theorem 1 , it suffices to show that 

(6.1) A 4 (E) < lEl^q^-^q^r^ for all E C S, 

where po = an( ^ ^(.E) = 1 ■ We shall use the following lemma. 

x,y,z,w£E 
:x+y—z+w 

Lemma 8. Let S be the paraboloid in F^ defined as before. Suppose that d is 
odd and q — p l for some prime p — 3 (modA). Lf l(d — 1) is not a multiple of 
four and E is any subset of S, then we have 

K A {E) < min{|£| 3 , q^\E\ 3 + q^ \E\§ + q^ \E\ 2 }. 



We assume this lemma for a moment. By Lemma 8, we see that 

^\E\ 3 if q^ < |S| < g^- 1 



A 4 (£) 




if q 2 ^\E\<q 2 

d-2 . . d-1 

if q 2 < \E\ < q 2 
if l<\E\<q^. 



Note that this estimate yields the inequality in (6.1). Thus it is enough to 
show that Lemma 8 holds. Let us prove Lemma 8. Let E be a subset of the 
paraboloid S. Since A4(_E) < \E\ 3 for each E G S, it suffice to show 

(6.2) A 4 {E) ^q-^Ef + q^\E\i + q^\E\ 2 for E C S. 

Define the set E C F^ 1 by E = {x £ F^ 1 : • x) = x e E 1 }. Repeating 
the same arguments as in the proof of Lemma 7, we see that 

ME) < q^im 3 + R(E), 
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where R(E) = 1 1 J2 X ( s (*£ ' V ~ U ' i.~ x-z + z-z)) . From this and 

the fact that \E\ = \E_\, it is enough to show that 



\R(E)\ 2 <i^\E\ 5 + q d - 2 \E\ 4 - 



As in the proof of Lemma 7, we have 

\R(E)\ 2 <q- 2 \E\ 2 J2M(x), 



xeE 



where M(x) — 
suffices to show that 



x{s(x-y-y-z-x-z + z-z)) 



. It therefore 



M{x) < |£| 2 + q d \E\ for all xeE. 
As in the proof of Lemma 7, we also see that 

M(x)<q d \E\ + II, 

where 

H= ^2 xfai 1 ~b)z- z + a(-y- x + b(y^ + x)) ■ z) x{a(y-byj ■ x) . 
Thus our final task is to show that 



(6.3) 



n<q^\E\ 2 - 



To estimate 77, calculate the sum over z6Fj 1 by using Lemma 5 and then 
we see that the term 77 is given by 



(G^x))"- 1 £ X 



-y-x)+b{y[ + x)\\ 2 
-4(1-6) 



+ {y- W) ■ x 



where we also used the fact that rf 1 = 1 , because d is odd and rj is 
a multiplicative character of order two. Using Theorem 4 together with 
the assumptions of Lemma 8 , we see that {G\{rj,x)) d l = ~ <Z^~- Letting 
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II : 



-y-x)+b(y'+x)\\ 2 



-4(1-6) 



+ (y- b y') ■ % 



, it therefore follows that 



a^0,b=i0.1 
■.T^(y,y',b)jtO 



a^0,6#0,l 
:r*(i/,i/',6)=0 



< 



E X(r.^y,6)-a) 
y,y'£E, 



a^O, 6^0,1 

=<z~ 1 < , 

where the third line follows from the fact that x(t' a ) = — 1 f° r * 0- Thus 

aeF* 

the inequality in (6.3) holds and we complete the proof of the first part (2.8) 
of Theorem 3. The proof of the second part (2.9) of Theorem 3 immediately 
follows from the same arguments as in the proof of Theorem 2. 
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